The MINTO OSL interface
نویسنده
چکیده
MINTO is a software system that solves mixed integer linear programs by a branch and bound algorithm with linear programming relaxations It also provides automatic constraint classi cation preprocessing primal heuristics and constraint generation Moreover the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve maximum e ciency for a problem class MINTO can be implemented on top of any LP solver that provides capabilities to solve and modify linear programs and interpret their solutions The current version can either be build on top of the CPLEX TM callable library version and up or on top of the Optimization Subroutine Library OSL version This note describes the design of the MINTO OSL interface The MINTO OSL interface M W P Savelsbergh Eindhoven University of Technology P O Box MB Eindhoven The Netherlands
منابع مشابه
A Formal Programming Model of Orléans Skeleton Library
Orléans Skeleton Library (OSL) is a library of parallel algorithmic skeletons in C++ on top of MPI. It provides a structured approach towards parallel programming. Skeletons in OSL are based on the bulk synchronous parallelism model. In this paper we present formal semantics of OSL: a programming model and its properties proved with the Coq assistant.
متن کاملLifted Cover Inequalities for 0-1 Integer Programs: Computation
We investigate the algorithmic and implementation issues related to the eeective and eecient use of lifted cover inequalities and lifted GUB cover inequalities in a branch-and-cut algorithm for 0-1 integer programming. We have tried various strategies on several test problems and we identify the best ones for use in practice. Branch-and-cut, with lifted cover inequalities as cuts, has been used...
متن کاملA MINTO short course
MINTO is a software system that solves mixed integer linear programs by a branch and bound algorithm with linear programming relaxations It also provides automatic con straint classi cation preprocessing primal heuristics and constraint generation More over the user can enrich the basic algorithm by providing a variety of specialized appli cation routines that can customize MINTO to achieve max...
متن کاملMINTO, a mixed INTeger optimizer
MINTO is a software system that solves mixed integer linear programs by a branch and bound algorithm with linear programming relaxations It also provides automatic constraint classi cation preprocessing primal heuristics and constraint generation Moreover the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve maximu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002